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«■ > , - a.,avea, 
e . : j;i - j have a iaansaaissk 

aneed that varies; a bout a norrsin.a! spaed, Includes 'as 
steps of initially fllilng Use FIFO io a pnadetetnaeed ksvel; 



writing aaarf a;ad;ae curia ;a the FIFO througts the incom- 
ing and outgoing data flows, respects v 
becomes empty, sending meaningless 
going Sow, until the FIFO has reached 
• erminsd tilling ievei: ana a:; aooa as Ma 
futi. declaring the FIFO empty. 
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Description 

Field of ins invention 



roooi} " m „ v - - 

nous Optica! NETwom (SONET) frames. Synchronous 
Digila: Hierarchy ISDHp frames, or similar. 

Background of the invention 

[0002] SONET and SDH are equivalent standards 
(respectively Amsnomi ami; European; tor transporting 
data on optica; networks. According no these standards, 
data corresponding to rnuiiipie comn\:nicatlon channels 

[0003] a „ 
cording io tin? SONET slamlmd. This hierarchy corre- 

has a 155.52 Mbltsc; bit - - The iopdevei frame STS3 

frame contains seven moons of Virtual Tributaries (VTa 
A group may Include Our VT1.5 containers (size 1.5 

" 2 :ai Sig- 

[0004] "" n v ! . > A w o o . 

DS0 signais and has an directive bit rate of 129.024 
ivlfcits/s. i remainc thai > O v ;its/'s capacity 
is used tor transporting necessary overhead. 



(00051 



articular, the VI 
each, three VT2 



manner: they start ai arbitrary positions in the STS3 
fra-ne 

" ^ ,n' 

m a v v * ' ^ v v :vO,c" 

byte designated by J1 . 

[0012] One purpose of this floating frame and pointer 
technique is to allow STS1 frames to be inserted at any 

pose is c 

daily drifts in clock rates between the transmitter and 

te; clixO is slo\ 
receiver dock, a meaningless oyie ;« Inserted every now 

the pointer to the second trams is incremented by 1 this 
Is designates as "positive stuffing" in the standard, 
[09131 

er clock, an STS1 frame is shitted back by one byte eve- 

the previous Tame, because a specific transport over- 
head byte (designated fay H3) Is provided to receive the 
firs' pyt, c ' 

22 - ~ ~ 

{0014] Figure 4 shows the structure of an STS1 frame 
it is arranged according to a byte matrix of 8/ columns 
and 9 rows. The first column cm Owns the "path over- 



53 (VP imp Coniaimn 
mains seven groups 
1 2.) frames. Finally e 
tes. This also amoe 



tunes. Each VC3 frame 
J1 2 (Tributary Unit lev- 
frarae contains 32 DS0 

;iC sa 



[0007] b - a s 

only refer to the SONET standard as an example, but 
the teachings provided , readily apply to the SDH 
standard, 

[000S] F , w ^ „ \ 

it is arranged m a byte matrix oi 2 r 0 columns and 9 rows-. 

mm vS; e l < 3 
and from top to bottom. Each of tine tfiree conveyed 
STS1 frames has three columns of transport overhead. 
These overhead columns are interlaced in the nine first 
"olurnns of the rnafrb 

transport overhead bytes, designated by AI : A2 and u0 : 
are marked for the first STS1 frame (I.e. the bytes in the 
first row of the 1 st , 4»> and 7* columns). 
[0009] ^ ^ 

the standard Only some of them will be mentioned here- 
^ 'V "O <• " , 



" C! C r O 

gnate rig are 4 b; a e - x ;s - i iy > when 
is the group number and i toe frame number in the group. 

40 ^OOIS' Thef'^ c w 

i man by VI, \ Jane V4 
>"'cn am w _ t ^ < 
VT1 3 containers, smce such frames are also conveyed 
in a floating manner. 

*s [0016] Figure 5 iiiusfratss how consecutive VT1.5 
containers are fraasaPtied and Oemmed. In laot, tour 
canseceilve VI" a 0i containers are conveyed in a super- 
frame comprised of four consecutive STS" frames. 
Bytes V1 toV4a 

aa gmts 

sintit and identify the positiont 
- ma-: 'm . m~ ; " e XT t b con- 

tainers. This firs; byte a; designated ay To, The erst 
bytes of the tree ether VT 1,5 containers are respectively 
ss designated by J2. Z6 and 27, Bytes V5, J2. Z6 and 27 
constitute a "VT path overhead", 
[0017] Such a hierarchy is for example used for han- 
dling telephone iinks corresponding to DSC) signals in a 
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telephone exchange. r»r this purpose, one uses ado/ 
drop multiplexers. Such a device extracts (drops) a spe- 

•^Oa s o - - c v e v _ 

"-'LCTR-*, 

and the PM5362 tributary- unit payicad processor 
OC3 IP'X and true aPsws those containers or their DSC 




- - - ^ - - VOX" 

tions bus, such as SC : fv'UiP or H.10C. to carry out any 
necescary operations, such as switching routing. Ths 
DSO signals . each Z container „ exchangee 

v i v , - ^ 0^ <\ 3 T ' 

, - w d on s 

[0020] S N ' vv • , 'i\ 

t j ^ -< 

srttgie - container conveys „ DSO signals: 

3 evv ■ II 5 cents nc s p 
to eight) are necessary in moat teiephoae exchanges 
The psostessiog of all :f ; e VT-p 5 containers would require 
, x _ 'en o c lis , 

add-on cards, which would corisOerstPy X'ease the 
complexity ana bulk of the device. 
[00211 vs ^ "> c %r 

di:ng of large numbers of telephone eomrrax-iicatlons 
Tout centralised locations Such a near; is found espe- 
i r - e " " 

Summary of the Invent ton 

[00221 

a low complexity and email hulk device, preferably Ir; the 
r * - v. ^ ^ ~- ' 

m speed transmis- 
sion signal such as OC3. 

[0023] Ores difficulty le to assign - 20 f 6 DSO signals 
contained :n an OC3 signal to Individual channels. 
[0024] This difficulty Is overcome In general try a de- 

ce lomndiv-iciuc rarity of data 

mission channels, wherein data for each channel is con- 

sined 3 - N o~ -s s -a 2 

frame, inducing means Ox determining the position in 
the frame ofourrentiy received data of the frame; a chan- 
nel memory providing a channel number in response to 
the position oi the currently received data; and a plurality 
pf FIFOs respectively associated to the channels, 



wherein each t-IFO is responsive So a respective- -:.r : a- 

0025 O - x h 

5 ~ - ^m "O c 

<QQ2& v e a v v 

transfers betvvee a local bus an us t 

to r of providing ths i 

with instructions for setting up a DMA road transfer, Im- 
;r;edlateiy followed by instructions for sotting up a DMA 
write transfer; providing the data for the ISO A write trans- 
fer immediately after Pre instructions; for setting up the 
rv P - e 

write transfer. 

0027] s OC } % exchange;. 

20 oommodale r: varying Iransvolssion speed whereas the 
v a <= or ? 

s - "m ;,s <- ^ x ^ . Oo w„ - - ~ ~ o 
the transmission speed has; a sustained error; 

' 1 ov aman- 

55 agemeitt method 0;;- o FIFO placed beiwean as; stccrm- 

are synchronous anu nave a transmission speed 
varies; about a nominal speed, including, the steps of tn- 
i« y v i 

3s and reading data In the FIFO through the ins;- stung and 
outgoing date flows, respectively: if the FIFO becomes 
empty, sending meaningless data In the outgoing new. 
nniP the FIFO has reached again Its predetermined fill- 
ing love:; and as soon as the FIFO becomes fail, derPar - 

55 mg the FIFO empty. 

[002S] ~*xc x w si 
pects and advantages of the invention will become ap- 
parent from too following ootailec description or embod- 
iments o' ^ present Invention whan taken In oonltjnc- 

-x a < . , 

Frx]efJ>e 

" , c:c s c gs o * >ws 3 exems 
45 frame hierarchy. 

[0031] Figure 2 shows an exemplary SDH/STM1 
frame hierarchy. 

< p N c 

[0G33s " . f 
st? [0034] Figure 5 shows a super-frame of four consec- 
utive STSt Dames. 

[0035] Figure 6 s t sat ■ shows ; tionai 
add/drop multiplexer. 

[0036] Figure 7 snows a simplified architecture of a 
55 oevlce according o the Invention for orooessing all the 
DSO signals convey ec o; 

[0037] Figure 8 Is a time diagram illustrating various 
~ ovlded SONET srface use 



5 
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cie through a PCI bus 
a worst case. 

fOG41] Figure 12 scriemahcsiiy shows an embodl- 

TiC! < *M ? 

figure 7. 

(00421 Fleam 13 schematically shoms an optimized 

. 1 v. •> -J 3 SvViiCh. 



The o^m a v i .. ' . >- m 

,"00431 ~ w c c , ,h Is thus to derruitipiex the incom- 
ing DSQ signals from the input stream; Rx and, converse- 
5 iy, multiplex the outgoing DSC signals into ihe outgoing 
stream Tx. 

v, 3 

aas designated 3y VT-bus. The VT-bus Is coupled ' a 
user circuit which win exploit the individual DS0 signal;;. 



r 5 ■> 1 " cT 

|0043] In <E1 te face 14 s< s 

^ a r > - - \ c *s,'s to a 

receive byte screen; Rx al '1 9 44 Mbyies/s and to oonverj 
a same speed transmit byte stream T x te an outgoing 
OC3 signal. For -his purpose, the Interface 14 uses part 
of ;he functionary of a conventional add/drop muif iplex- 
er oi ihe type of figure 6. in particular, it may use the 
-~ ^ , -= . - a such a - _ t piex- 

er. 

[Q044] ' - R v and Tx 

are In STS3 name format, ue. they correspond to the 
left to right and top to bottom scanning of ths matrix 
shown in figure 3, 
045 s squires 

ensh ' Foe 

- - -> m t c-~S1 -a me* 
»x vns ^ ^ - ~ -S ■> "n is r 

lagher ieve! frames STS3 and STS1. For this purpose, 
it carries ^ the neceasary >. mens ana 

produces various synchronization signals illustrated in 
v .a. An SIS 1-s i prod ces a ckx pulse 

— ' . a ; m an STS1 frame and a 
VTI.omyriC signal produces a clock pulse for every v'5 
byte, I.e. every llrsi byte at a group of tour consecutive 

10046} Aa STS3-syec m is generated by the 
■v n x cms*- -sea 

first byte of the ST83 payioad, i.e. in the first rove Z 
m . - at a a oloa m - 

Iy to tae SPECTRA circuit which Is in charge of Inserting 
c s > - v ^ . J - ~ v reans 
;h,r aii the ova ; t.es have previous!;, :een com- 
puted and placed in see Tx stream. This is however arc 
oomniax, since the device oi figure 7 entirety extracts al! 
the data from the Incoming OC3 signs! and therefore 
does not need to manage floating positions of frames in 
the outcome, GC3 signal, I.e. the frames wiii al! be 
aligned and the frame pointers set to aero. 
fOQ4S] Anyway, such functionality of the interface 14 
is similar to that of conventional add/drop multiplexers. 



the ck » 

the PCI bus successively through a host buffer manager 
22 operating in conjunction with a duffer 24, and a PCI 

to [0051] The host computer is used, for example, to 
store In the torn; al Hies voice messages which are being 

nais corresponding to telephone links. 
(00521 A second user Is s telecommunications aus. 
25 such as H.I GO. This bus Is coupled to the VT-bus 
through a TDM buffer manager 23 operating in conjunc- 
tion with a buffer 30. 

[0053] Ths H.I 00 bus, capable of transporting 2048 
A \ s ^ - i ^ m . W s >.,s>cs 

so for example, to carry out on the fly signal processing, 
scon as compression ar encryption, oa incoming CS0 
signals. The processed signals become respective out- 
going DS0 signals. It may also be used for switching and 
outing 

of tha VT eprocess 
the receive byte stream Rx, the various synchronization 
signals SYNC (STS3-sync, STSI-sync, VTI.S-sync) 
provided by the 3C\L 
40 position calculation unit 32. The role of this nnit Is to pro- 

(or DSC) byte currently conveyed In the Rx stream The 
calculation is achieved so that ihe positions of the bytes 
af consecutive VT1 .5 containers remain the same, < 
rs d TS1 shift for a 

a clock ; \ * o i a 

[0055] "a ^m - ^ ^ ^ >. t 
arohicaiiy to the DSC bytes of a single V'Ti.5 container, 
to the VT1 .5 containers al a same VT group, to the VT 
so groups of a same STS'i Tame, and finally to the STS1 
frames. With this rule, assuming for sake of simplicity 
c ~ ^ ^ •> ^ 

frame, the positions of me first DSP bytes receives on 
the Rx stmam are 1, 672+1. 1344*1, 87, 572+97, 
art 1344*97, 133, 672+183, 1344*1 S3, 233, 672*289, 
..--I': > ~ t-s^ <■ -a ms c >Sv-i t ^ 

„ a - - - "V -em 
the STS3 frame (see figure 3), and thai the VT1 .5 con- 
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{see figure 4). 

[0056 * - - enstruc! 

S~C" 3 DOS x 
5 \ , -, - m c e -v 

SPECTRA and TUPP circuits and the knowledge of the 
frame structures. 

[005?] ~m- c:; , ^ - ^ . - " 

, v „ - - o ~ 1 s 
memc ' :c » dt s rsr r jsr in 

each location, i.e. for each position. The channel 
number provided dy memory 34 in response to ^ po- 
sition information Ic pieced or; the PTmes as a ^ ad- 
dress, the data to be written being the current byte on 

memory 34 is not significant, i.e. when - bytes on 
w ^w <h ,>\,i> v.s.i ^e . „ a -.fons are 
nhibll 5xa ets en- 

able signal DEN. 

[0058] ~ n 

the position calculation unit 32 from tne SYNC signals 
and the Knowledge of ^ Fame structures. - of 
1 ^ ■> >- Pix 
^ \ ^ ^ •< 1 . - >ytes, as 

Illustrated in figure S. 

[0058] 1 iten is a receive 

h -m < < 3. " - > - * co ^ r* 
or as many FIFOs as QS0 Signal; to process (2016), 
and each FIFO reacts to a respective channel numcsr 
presented as a write address on the VT-bus by storing 
the current DS0 byte. The FIFOs are individually acces- 
sible by a user - whereby each channel, thus each 
DS0 signal, may be processed individually. 
[0080] ~ 5 

^ , - -> memory. 

The road and write addresses of the dual-port memory 
e managed s sine whir mass 5 spoin - 

- indicating, for each PiFO : tne mentions In which to 
read and write. 

[0051] Outgoing DSG bytes are written In it: transmit 
. sspec* 

iivew associated to 2016 oamut channels. Butters 35 
and 38 form together a oncer {24 - 30 In figure?) as- 

oeia FC r 38 resets 

to a respective usance: number presented as a read ad- 
dress or; the VT-bus by piecing a next oyte in the trans- 
mit stream Tx, The channel number is provided by a 

t wv i<r at ^ - - 

ory 34, contains a earn definable channel number tor 
;ch position < uS tc jSTSS frame 

[0062] The positicms or the outgoing DS0 bytes are 
generated by a position counter 42 in a simitar manner 
tne positions are calculated for the incoming stream Rx. 
However, this position generation Is much simpler, be- 
cause all tne dames win be aligned with each other end 

i ?,me pc rs - - ce-^ - ~ N jnai E 
equivalent to signal DEP. Is also generated to differen- 
tiate the paylcad byte positions from the overhead byte 



dcs n. This signal EN is j VT-bus 

avc c cats 

provided by counter 42 corresponds to an overhead 
byte. 




smes he ; two mm S > trams s v\ 
wcrcis, the path overhead columns of the three STS1 
frames will 

frame, Immediately fedowwx; the transport overhead 
?o coiu rt i a c - s < * 

[0066] The operation of the host Suffer manager 22 

5 - 1 lOSt t 5 i 

ager 22 is In charge of transferring the OS0 bytes stored 
25 in the FiFOs of receive buffer 36 {figure Sg to the host 
system through the PCI bus 
bytes read on the host system through the PCI bus Into 
the FIFOs o? transmit buffer 38. Due to the operation of 
the VI processor, each FIFO contains DSG bytes cor- 
30 -vum i . , ^ v PF\ 

processing of this data is particularly simple ana 
straightforward. For example, the content of each FIFO 
corresponds, to a respective tile stored on the host sys- 

35 [0067] The receive buffer 38 is filled by the VI proc- 
essor at an effective rate of to fvfeytes/s. whereas 
transmit buffer 33 la emptied by this processor at an eF 

c e c 1 
bytes is 32 Mbytesfs instead of 38.88 Ptbytas/s due to 

-e the removal of the overhead) . Therefore, the best buffer 
manager must ensure that this traffic Is sustained 
through the PCI bus and that the FIFOs never over or 
underflow. 

= 00681 The 32 Pbytes/s - > \ s a quarter of the the- 
« oretica P t s 

of a PCI bus Is hardly ever sustainable, especially when 
sta stc eo on a . i ;k >roths - ass tm t;e m da 
is retrieved via the PCI bus. Indeed, mass storage media 

, - C - - A V 
SC - . v. \ - 

or a Translate a-- ~- " E \ t e, 

essary trtroucttput. Nevertheless, . - ere always read 
access latencies, even in the cache memory or TLB. 
which latencies may reach 1 us in case of a cache miss. 
55 [0069] Moreover, a conventional PC! bridge achieves 
is s in response to 

, das 5 con piefe npw t.hnoeff'e 
five data Is transferred. 
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[0070] * ^ — - 

to reach even a quarter of the FCrs theoretical through- 
put, even if the PCI bus is dedicated to the \ 
[0071] The most affective manner to reduce the im- 
pact of read Mienoy and instructive cycles is to achieve 
DMA transfers over the PCI bus. indeed , this allcvvs data 
t a - s ..-„;:• m- ^ _ uo ;;ero 

' nv » - 
burst 

QG72 

ever a PCI has, Initiated on the local sue bbas between 
no' 22 A 

first instruction RDAD is provided to the PCI bridge, in- 
- , i o a -e 
size of the boost. immediately after that, a second in- 
struction R[)teg is orowoed to the PC; bridge far trigger- 
ing tne - operation. 

[0073] S t>ns may take up fc 

- v PL> 
each h€ >r< >. t 
whore the local bus is clocked at 38.38 MHz. in the worst 
v. me P 

-e< •> ■■ 3.-d of the 

RDfrlg Instruction. 
a"s' 

ter the DMA read burst. Pigure 10 shows this lor a write 
tsd by a WRA si n md& i/VR 3 

section. 

1,0075] in 3 DMA svuie cycle, the burst can be written 
immediately after the write trigger instruction WRtrig 
fOOTSj With > if MA cycles, 4 Is useful ia increase 
the sice of the bursts to reduce tlve significance of the 
: cesent 

case, it is no; passible to increase tne write bursts above 
a certain limit, indeed, the data written in a DMA burst 
corresponds to a single cbanneh I.e. the c tent of a 
single FIFO of tne receive buffer 35, which means that 
- M> ' \" dl rs But 
the FIFO receives only one byte every 3T33 frame, i.e. 
every 125 p.s. This means that ths data stream is de- 
layed by'N x 125 us, where N is the size of a burst, in 
rder o 

avolo echo problems. The maximum size of the wnie 
bursts Is the;; 50 bytes. 

read cycles and write cycles of same size to have ecus! 
input and output transmission rates, whereby the size 
of the read bursts Is else; 54 bytes, 
,0"s " N o N 

effecW'S data: cos aralirailon information must also ce 
exchanged. As a consequence, a DMA burst for 84 

^ O C „ „ 5 - " ^ v 

clock cycles {or 0.8 us; on the local bus (16 for the ef- 
fective data and 14 for tne bus arbitration). 
[0079] v tease assumptions, cno 64 byte read cy- 

•> r - > - a i aii 3.3 us (4x0 

+ 1 + 2x0.8), which corresponds to a throughput ot " 
Mbytes/s. This is then the maximum achievable 



s oca b s his thro*, gh > s Insuff 
cieot because it Is barely larger than the necessary 

fluctuations and other necessary overhead, such as :o- 
■3 terrupt handling for switching the PCS bus between mas- 
ter ana slave modes. 




zo O! ogc c g c- comes free 

fiOi i. Instead, the burs: of data to be written Is placed on 
the local bus Immediately after the WRtrig instruction, 
and the read burst is placed on the local bus Immediately 
25 Sifter the write bursa In this manner, the same procedure 
will be usable both In the best case and In the worst case 
described below. The write curst ;s also stereo In a butter 
before it Is placed on ths PCI bus : since the PC! bus is 
likely to be Pusy with the end of the read burst when the 
no vnte 1 " 5 a . 1 ; 

[00821 As shown, the bursts on the PCI bus are short- 
er than those on the local bus {they last G.6 us instead 
ofO.&jis) dsec -> 0, a *- v 
33 MHz (slower than the local busy users is less over- 
36 head exchanged in each burst on the PC* bus. 

[0083] In the worst case., as Illustrated In dome 1"; 8, 
the read burst arrives on the PC; bus 1 us after the 
RDtrlg Instruction, In me middle c f the " DMA burst 
which was placed on the local bus Immediately after the 
•io WRtrig instruction. The write lor A en the local bus fin- 
ishes prior to the read burs! on the PCI bus, whereby 
; s - fed ; - c do 

write burst transferred onto the PCI bos only after the 
end of the read burst on the PC: bus. As shown, this 
45 5 a oral betv e and re; 

on the local bus. This Idle Interval, substantially 0.2 us. 
i- shorter ran o ^ 

^ ~ - w " dtv 

burst on the local bus, because, as previously mea- 
se tloned, the PC! bursts are shorter than the local bus 
bursts. 

[0084] With this method, the transfer of two 64-byte 
bursts takes In total 3 us. which corresponds to a suffi- 
cient throughput of 42.7 Mbytes/8. 
55 [Q085J The 64 bytes of a DMA burst are read (or writ- 
ten) In" a single FIFO of buffer 36 (or 38), The FIFCs are 
ecdecsec - a sss nthe 

filled or emptied by the VT processor 16, in practice, the 
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12 



58 bytes and, at ; 



FIFOs are 
the same n 



y contain 
ch time it 



[0088] b a 'vinuai t; 
the OC3 signai, the 
corresponding FiFO* 
a given time, the FIF 
peii, i.e. less than S< 



s be; 



; tes contained in the 
/sen two polls. At 
isufficieni data to 
poii As a conse- 



quence, the host computer receives iess bytes in each 
DMA write burst. But this has no detrimental conse- 
quence, since the effectively transferred Cyies are ap- 
pended to a file in the heat system, whereby toe integrity 
of the byte stream is preserved. 

[0087] it a wbuai tributary Is mater ;nsn nominal, the 
lumber of bytes 

- - - the FIFOs 
1 8 wi i i be ?, d to ? ro; J r ■ 5 i ca 

iyk; is vi . « before this 

first byte can be sent out in a DMA burst. This would 
cause data loss. 
[0088] ' ^ " 

is polled between two main poii sequences oi a;i - - 
f - Tie. For 

\ " ' ' 

saqyeness: 
1 - 2016, 
1-8, 
1-2016, 



17-24, 

[0080] During each main poii sequence, 64 bytes are 
^ - ar extra 
„ •> s - ~0 only H 

the FiFO contains mere mars 128 bytes. With this tech- 
nique, s FiFO having a higher than nominal fill rate vAi 
■ ec- c 

inn on the eifeotive hit rate of the FiFO. 
fOOOOj Fee Pansmb l- v IFOs 38. rc tnese meowing the 
D?v;A mad bursts from the PCi bus. need no overilow 
managing, indeed, ins data coming from the PCi bus 
are synchronised 0 n We iocai bos dock 08.88 MHaw 
Tboy are only 'me « to acocout ' - fact that the data 
coming bom me POI sua la not necessarily sent cot In 
i - 

[00311 The operation of the TDM buffer manager 28 
(figure 7} wiii now be described. we TDM buffer man- 
ager 26 is In obargo a f exchanging DSG Oytes common 
a telecommunications bus, HA 00 in the present exam- 
Pie, and butler 30. Like buffer 24 ferine PCi bus, buffer 
$0 o m ses set m ma offers \ 5m - 
,oOa i ~~ ^ ^ - 

to Individual channels. 

[00921 > aied to the PC 



, - - =; fee e 

anne memories 34 and 4 

veys 1 28 "time slots" arranged in 1 25 
words, the H.I 00 bus conveys 409 
ps. Eanin time sbP cwwsponos to 
of a respective DSO byte, whereby on - 



wi fer ■. 



[00 34] 



w^T • single oytc is read in em 

placing data on the bus. A time si 
20 whether it contains data or not: if tl 

cage, if the byte arrives too early, it ■: 

byte. 

25 [0097] The use of a FiFO aiiovw 
c s to fc o -•:>•. - evie'eo 

o t 
transmission rets is equal to the no 
[0038] If the bytes of a channel 

so than nominal, the number of bytes o 



respond 



:: FiFO v. 



polled. Conventionally, bw FIFO w; 
reading process must stop. Howev 
ss process on an HO 00 bus cannot b: 
a garbage oyte Is sent on ins bus. 
[0G3S] This com: - w , . 
sion signai has reached a lag of N b 

w will he •chosen so that the oner re." 
- "! r u me eon: 

[0100] The clocks of the devices ; 
ET or SDH link are sa-oailed "strat - 
that they have an accuracy of +/- 4.6 
45 mod The free-ronn 5 ;ode Is 
where a device has last synchronic 
e send T b . f 

\ -• - - z -s ' ^ ' 

55 1 044 pfbirsm in order to meet the 



ecu; 



o me F 



With the value 32, the ere 

55 [01 Si] Ifthedatacorre; 
error from time to time m 
errors are tolerated, an ; 

- r 



recw 



£P 1 091 2S8 A1 



o be res? 3 The da 

factory if the transmission signs; has 3 speed drift which 

[0103] rfs^e ?m s- on speed 

lag, once the FiFO has reached :an srr;:>5y state, say af- 
s sent on 

the H. 100 bus. The subsequent times the FIFO is oofed. 
it will contain at most one byte and be empty every 14/32 

i -! -, >i s ' - - 

is eat.' 

consequence., the error rate is multiplied by 32 and be- 
comes unacceptable. 

erne this twb A 
> O v \s 

reached an underflow condition, and this until the FIFO 
contains again 32 oytes. As a consequence, a burst of 

OGbuS 

s Se s c 

single garbage byte, because tee user circuit only usee's 
ore the pec « v i in 
e - - ^ ^ -o' jest a s nu'e 

-> v »e errors 

rnay under these conditions be considered as a single 

[0105; •> one sv \v ~4 mn 

[0106] i? toe bytes of a channel are received too fast, 
the number of Oytes contained In the corresponding 
FIFO will increase in time. Aher a gaum > the FiFO 
Is full. Conventionaiiy, a request would then be ■= to 
. . t n v " " " . Msnol pos- 

sible In the present case, because of the synchronous 
. h f . h,t me ' ^ c " \F \ - ^ --o- \ ^ -- ~ 
byte received when the FIFO is foil is discarded. The 
user circuit of the is. 100 bus detects the error and re- 
quests the c 

[01071 The FIFO depth iS chosen so that the error rate 
-- 3 pre 

determined specification, one error every 10 mn In the 

:sente>:amp s r - Z- < 

pie. which leaves 32 bytes above the initial content of 
32 bytes and yields oris error every O mm 
[3508] " 
FO becomes of ope s 

rst byte Is disca - 
^ t"C \ 1 v.. ^ ; - ^ \ " 

0 4<i mm As a consequence, further bytes are discarded 
^ >v V! '! <n ^ "> s-s- ^ — " ^ 

[01031 To overcome this drawback, the TOM buffer 
manager allows the FiFO to wrap around, i.e. the first 
unread byte of the FiFO is overwritten with an incoming 
byte >•< - = = . m * * s ^ 

byfes contained in the FIFO are discarded, Again, this 
single 



because the user circuit of the H.100 bus will detect an 
error and request only once the transmission to restart 

> - \ - - - ol 

[0110] To take into account the fact that there is a risk 
s tnat -he tfansrn $ 

below v he nomina speed " en N 

its - nt ! ^ - c - ~ & ^->v. ^ 

[011 1] The effective error rate is then again one even/ 

1.4 mn. 

3 x c Se 5 NET k < mm 

me FIFOs on the PQi bus side. 

merit of a TDM buffer manager 28 for the incoming byte 
2;> stream Rx. The receive FIFOs are included in a stneis 
ocd RAM 30 wA ^ - 

c ssed ivr-m ^ ^ o <• * 

memory 50, which Is a dual-port RAM In this embodi- 
ment. Each < c v. ■> ' 
m write pointer and a read pointer, and Is selected by a 
respective channel number alternately provided by the 
Jos a „ c 

This nerrov 5. ? s rubers to re- 

spectiv 

30 [0114] Sue 1 - ~ ~v of 

- - . . O ~ - m s 

Then, channel memory 52 n 

m m s --oh m - t A v 

[0115] When a byte Is written in a FIFO from the VT- 

number provided on the VT-bus. FiFO memory 30 is 
then eac 

, w - ^ i . >. . 

provided by pointer memory 50. This write pointer is 

m pda;<= usees 

rent location In pointer memory 50. 
[0116] In a next cycle, a byte to be sent in an H.100 
erne slot is read from a FIFO in memory 30. The time 
slot Is identified by sequencer 54 and provided as a read 

<*5 address to channel number memory 52. Memory 52 
thus provides a channel number as a read address to 
p m :s - nory 50,1 s same ;hannei mb< 5 m 
ponded as the MSBs to the road pointer then provided 
by pointer memory £50 to constitute the read address of 

50 ~ FO ^ - " 'w t 

sequencer and rewritten in Its current location of pointer 
memory 50. 

[0117] The time j t numbers generate > ss enc- 
Oara prefers nsecutive an haint iters 

m 0 to 31 correspond to the first time sice of each of the 32 
wires, numbers 52 to 83 correspond to the second time 
slot o? each of the 32 wires, and so on, 
[0118] Although the effective transmission rats of the 
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tire ia 

slots of She H.I 00 bus by a switch 53, Switch 58 series 
out e<:ch rete ' re N v 0" - o . - o - - ~ . 
wires, dunng the respective time slot. 
[0120] Switch 58 may con 

bytes ffom FIFO 55 arc nespecuvoH written in ten first 
registers c-f the pairs, v.mile its; second register of she 
pairs are read out oih by-bit onto the respective wires. 
The roles ^ 1 ^apoed 

C ! W^ ! V, ^ - < 20 

[0121] The circuitry mr poreessmg tire reresmit 

jH s bus and 
O k n othecii 

sultry cesre o 

scribed. 25 

re Ho A " ~ r d?-\ 

(Fuiiy Programmable Gate Array; implementation. The 
solution describee: above for tire switch Is adapted to a 
full custom Integrated circuit design; I; Implemented in 

, f g ■> C — 

( \ ogle blocks, which 

is a large amount. 

The swi >ffir rem sees c gi ps of >igt 35 

f -bit dual-port memories SO. Each memory 80 is 1 0 bits 
deep, 8 bits being ioiereied re receive ears from FiFO 
es of the H 

bus. 

sd with on PC c Diock 

«m e o 
age in the switch. 

[0124] Each memory 60 of a groan is assigned to four 
consecutive wires. Each group Is assigned re two acila- 
cent bins of a byte received mom FIFO 55. The ingcis of 
ins eight memories 50 of a group are connected to the 
ooiput of a 2-1 multiplexer 52 which receives on Its two 
inputs the respective two bits of the current byte from 
FiFO 56. 

[0125] Eight 4-1 muklplexers 54 are connected so that 
he re mi < ? - re oufr 

u <. ^re \ \ w ' v ' 

1 and 3 c es bsiwer. re 
Oreo w 

^ „ \ ;re and the four outputs 

of each correspond to ; our consecutive wires of the H. 



together with a tlree slot number orovldee ny segoe:reer 
54. in fact, only the 5 I.SBs of tire tires slot number are 
used, which identify the wire on which Ore Pyte wsii be 

memory SO In each group, a ore 5 remaining LSBs ' 

.0 v e - -> 

m two consecutive 82 MHz. clock cycles, through the first 
multiplexer 62. The selectee creation of to second se- 
lected srereore receives bits 2 and 3 through the second 
multiplexer 82, etc. 

naif o? the memories 60, while tire bits contained la the 
second half are being cUresre on the wires. The place- 
men - >f ™ ^ - 

crock cycle ;S MHz; occurs in lour 32 MHz clock cycles. 
[0130] ''^ s , h re 

00 Is selected and multiplexers 64 seiact their first Input, 
while den 56 sekrei their first output, A first 

[0131] in a second cycle, the second location of each 

their first input, and demultiplexers 66 select their sec- 
ond output, A first bit is thus placed on wires 1 , 5, 9., , 23. 
[0132] In a third cycle, tire third location of each 
oo 80 :s a - 1 ^ 

firs;; input, and demultiplexers 66 select their third oaf- 
put. A first bit Is thus placed on wires 2. 6. 10... 30. 
[0133 a' rth io 

memory 60 is selected, the multiplexers 64 still select 
their fsrst input, and demultiplexers 66 select their fourth 
output - 

[0134] A, -~ >\m„»v^ e- o 

3 • co re* 

spective time slots. And the first group of memories 50 
has been emptied. 
4-5 [0135] "Mere- 1 - ace ^ 

to place bo "I of tha 32 bytes on the 32 wires. 
■ [0136] To consecutively place hits 3 and 4 of the 32 
bytes on tire wires, the four above cycles are repeated 
again twice, except that the nreltlgiexers 54 select their 
so second input And soon, t •> tsc plex 

ers 64 have been selected and memories 60 emptied. 
[0137] For processing a transmit byte stream re. a 
switch having a structure symmetric to that of figure 13 
\ r .fare 
en memories 60 are reversed, the multiplexers 52 and 64 
are replaced by demultiplexers, and the demultiplexers 
88 are replaced by multiplexers. Moreover . direct 
Sinks between the multiplexers 62 and the memories 60 
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are replaced by 3-1 multiplexers. 
[0138] ' -> 

on wish the SONET stand vay c i p e t 
those skilled .the v e n s p i - v iticr c 
other similar standards, such as SDH. 
[01331 >■ a, - «. ut-ra. .c 

ovemsnts ar« within the sp sad 

sceptics ;s by was of cxaesess only ems is-: not Imeaceo 
to be limiting. Tern invention is limited only as defined in 
the following claims and the equivalents thereto. 



l!r,k ano' issuing said bytes at a dock rate 
mined by the telecommunications bus. 



The device or ciaim 6, wherein the 
cornprisss . 

- , ■> -j\ x ■ v- ^ i. 

:y associate;: to said wires; 



lies of diheren; groups see of same pes! 

m and reading data in the FIFO through the groups; and 

3iy: * 3 gr u a' 

3iJ of a e p« muitipiexe d has 

so FIFO hceomes ornoty. sending meaning- 'm mc 

x ' "O i..- equal to the somber of groups, 
jched scale lis predetermined fining level: 



e, < . . 

iceh 5 sy&i v - " - 

m which requests a carisrmue: 
;he incoming csta flow to reirans- 
seen ;s see; In " e\- 



the method o 
of FIFOs rssp: 
'spending to 
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3 x VC3 



x 7 groups 



x 3TU12 
= 63TU12 



X 32 DSG 
= 2016 DSC 
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Fig. 6 
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Fig. 10 

- - . - 

, ac — 



Fig, 11A 



Lbus 

38,88 MHz 



V 



Fig. 11B 



EP 1 081 2SS A1 




EP 1 0S.1 288 A1 



European Patent 
Office 



liR HAN SEARC - - " 



L7 99 41 0128 



DOCU^EHTS CONSIDEHED TO BE RELEVANT 



■rs a! aocsmarsi with intMcaSen. w 



of r-i^^ o:o;S30<sS ^ 



us 5 , * - * al: 

13 June 1996 (1395-05-18) 

* eolusnr; 1, Mm 12-19 * 

* column I. line 40-54 * 

* column 9, line 42-5? * 

US 4 3:3 % A ,U EI AL 

S *r 

* column I, line 7--IS * 

* column 2, line 3-17 * 

* column 3, line 21-25 * 
column 7, line 32-68 * 
colurnn 8, line 33-S5 * 

US 4 342 5 S3 A (QALRYHPLE MONTE J ET Al 
' .7 A:h 

' column 1, line 7-12 * 

< ccIusstj 1, line 25-31 * 

8 column 1, line 52-64 * 



SG6F5/06 
HG4J3/07 

a 3 06 



S06? 

HQ4J 



EP 1 991 2SS A1 



ANNEX TO TI - AH SE ARCH HEFOHT 

ON EUROPEAN PA 1 1 Al :QH NO. 



EP 99 51 0128 



5402452 A 
692347 B 

4444196 A 
667935 8 

4463593 A 

QBS4527 A 



28-03-1995 
04-06-1998 
13-06-1995 
1S-G4-139S 
03-03-1994 
02-03-1994 



04-12-1981 



17-07-1990 NONE 



